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Abstract. Professor Tibor Salat, at one of his seminars at Comenius Uni- 
versity, Bratislava, asked to study the influence of gaps of an integer sequence 
A = {a± < a.2 < ■ ■ ■ < a n < . . . } on its exponent of convergence. The 
exponent of convergence of A coincides with its upper exponential density. 
In this paper we consider an extension of Professor Salat's question and we 
study the influence of the sequence of ratios ( °'° 1 }m=i an< ^ °^ * ne sec l uence 
( a " l+ * — -^)jJJ =1 on the upper and on the lower exponential densities of A. 



1. Introduction 

The concept of exponent of convergence is introduced in [10] . The authors of 
this treatise proved that for any real sequence r = (r n )^ =1 , < ri < r 2 < . . . < 

oo 

r n < . . . , with lim r n = +oo, there exists r G [0, +oo], such that the series ^ r~ a 

is convergent whenever a > r and divergent whenever a < r f [10[ Part I, Exercises 
113,114]). The number t is called the exponent of convergence of the sequence r and 
denoted by r(r). The exponent of convergence of real non-decreasing sequences was 
also studied in [8j [TT] . It was proved by Polya and Szego pIU Part I, Exercises 
113,114] that r(r) can be calculated by the formula 

logn 



(1) r(r) = lim sup 



log 



In particular, if r is an integer sequence A — {a\ < a 2 < . . . < o„ < . . .} (that is, 
A is an infinite subset ofN = {l,2,...}), then A has an exponent of convergence 
r(A)e[0,l]. 

This simple observation indicates that when dealing with sequences of positive 
integers, then the exponent of convergence could be related to the number-theoretic 
densities. 

We recall the notion of exponential density [3l |9] . 

Definition 1.1. The upper and lower exponential densities of an infinite subset A 
of N are defined by 

log A(k) 

s(A) = hmsup — : ; — , 

k^oo log k 

... . „ log A(k) 

e(A) = hmmf — ^ — 

fc->oo log k 

where A(x) denotes \A(~) [l,x]\. 

If s(A) — e(A), then we say that A has the exponential density e(A) = e(A) = 
e(A). 

i 
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One can easily see that, for an infinite subset A = {ai < a% < . . . < a n < . . .} of 
N, we have e(A) = t(A) = limsup,^ and e(A) = Iiminf„->oo ^JL. 

The purpose of this paper is the investigation of the influence of gaps 

<Jn = O-n+l — O n 

in the set A = {a± < 0,2 < ■ ■ ■ < a n < . . . } C N on its exponent of convergence. 
This study was suggested to us by the late Professor Tibor Salat. We will be also 
concerned with a slightly more general question about the influence of gaps in A 
on both exponential densities. 

2. Ratios of consecutive terms and exponent of convergence 
We are interested in the influence of gaps 

in the set A on the exponent of convergence. Since a gap of given length has less 
influence if it is situated far from the origin, we might expect that (at least to some 
extent) we can describe the behavior of the exponent of convergence in terms of 
the asymptotic behavior of the fractions 

9n O n 

or . 

Note that + = 1. 

Definition 2.1. We define the upper and the lower limit ratios of A by 

~§{A) = limsup — — , 

g(A) — liminf — — . 

— n— >oo a„+_i 

We remark that several related concepts have been studied in various contexts. 
The gap density \(A) = limsup was introduced in [S] to study properties of 

the density set D(A) = {(d(B),d(B)); B C A} of A, and further studied in g]. 
Clearly g(A) — (using the convention — = 0). 

The sets A with ~g(A) — (called thin sets) play a role in the study of measures 
which can be regarded as certain extensions of asymptotic density 1 . The sets with 
g(A) < 1 (called almost thin sets) are studied in connection with some ultrafilters 
onN 0. 

First we show that the exponent of convergence of any set 4CN with ~g(A) < 1 
is equal to zero. We will need the following well-known result (see e.g. [6j Problem 
2.3.11], [12]): 

Theorem 2.2 (Stolz Theorem). Let (x n )n° = i, (yn)n° = i be sequences of real numbers 
such that (y n )n%i is strictly increasing, unbounded and 

lim = g, 

n-+oo y n+1 - y n 

geR. Then 

1 . 

Proposition 2.3. Ifg(A) < 1, then t(A) = 0. 
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Proof. We will apply Theorem 12.21 to the sequences x n = log n and y n — log a n ■ 
Clearly, y n is strictly increasing and unbounded. Note that lim (x n +\ — x n ) — 

n—>oc 

lim log = 0. Therefore 

m\ r x n+1 -x n log^ 
2 lim — = hm ^ = 0, 

Vn+l - Un fog 

whenever log is bounded from zero. Thus the assumption ~g(A) < 1 is sufficient 
to infer this. 

From ^ we get 

lim - — - — = 

n-voo log a n 

by Stolz theorem. Thus t(A) = 0. □ 

It remains only to analyse the case ~g(A) — 1. The following examples show that 
in this case nothing can be said about t{A) in general. 

Example 2.4. Let a G]0, 1], and let A = {[ni\;n G N}. Then = 1 and 

e(A) = a. 

Example 2.5. Let A = {2 n ;n G N} U {2 2N + 1;JV G N}. Then = 1 and 

e{A) = 0. 



Example 2.6. Let A = {a n — [u n \ ; n > 1, u n = [1 + ^=J }. Then £?(A) = 1 and 
e(A) = 0. 

Proof. First observe that «„ tends to infinity as n — > oo, since 

1 



lim log tin = lim n log 1 

This yields that a n ~ m„ and log a n ~ log w„ . 
We have 

logn logn logn 
hm - = lim - = lim 



n-yoo log a n n->oo log u n ra->oo yjjQg^ O 



and so r(A) = e(A) = 0. 



We will show that lim "" = 1, which implies g(A) — 1. Note that 



«n+l 1 + 



/n+1 

where 

/ 1 



1 + 



/n+1 / 

So it is sufficient to show that lim t n = 1 or equivalently lim lni„ = 0. 
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Indeed 

lnt n = n { In f 1 + — I - In I 1 + 



y/n) V Vn + 1 

n[ 4=-— (l + o(l))--^i=+ ; 1 , (l + o(l)) 
\V™ 2n V V " V^TT 2(n+l) V V " 



+ ^(r I1 T-i)+«(i) 



V^vn+T(v^ + vn+T) 2Vn + l 

tends to as n — > oo. 

Thus it remains to prove that — «„ > 1 for all sufficiently large n, and hence 
the elements (integers) a n of the set A are pairwise distinct for n large enough. We 
shall prove that lim {u n +i — u n ) = +oo using the function 

An easy computation gives 

From the inequality (l + |) > 2, which is valid for t > 1, we get f(x) > 2^ and 

for x > 1. This implies that lim /'(a?) = +00 and 

lim (u n+1 - u n ) = lim (f(n + 1) - /(n)) = +00 

n— >oo n— t-oo 

by the mean value theorem. □ 

The above examples suggest the following question: 

Problem 2.7. Given a, b, c € [0, 1], a < b, does there exist a subset ACN such 
that e(A) = a, e(A) = 6, g(A) = c and g(A) = 1? 

3. Rate of proximity of to 1 and the exponential densities 

The following three examples provide a motivation for the questions studied in 
this section. 

Example 3.1. Let a n — ab n (l + o(l)), for some a > and 6 > 1 (geometric-like 
sequence). Then t(A) = and 

lim = lim 1 - = 1 - I e] , 1[. 

7i->oo a n +i n->oo a n +l 

Example 3.2. If a n = k + In is an arithmetic sequence then t(A) = 1 and 
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Example 3.3. If a n = k + In + tn 2 , then t(A) — \ and 

9 — = -(l + o(l)). 



a n+ i n 

More generally, for any real d > 1 and any integer sequence (a„)™ =1 satisfying 



a n = tn d (l + o(l)) we get t(A) = \ and 



^ = -(l + o(l)). 



a n+1 n 

Thus for a real number d > and (a n )^i as above, we have t(A) = max{l, i}. 

The following corollary is a straightforward consequence of Proposition 12.31 
Corollary 3.4. 1/ lim inf -2*s- > tten r(A) = e(A) = 0. 

This can be improved as follows. 
Proposition 3.5. 7/ lim inf *a > then t(A) = e(A) = 0. 

Proof. The hypothesis lim inf — > guarantees that there exists a S > such that 

n— s-oo a ™ 

I 22 - > S for each n. This implies 
Hence 

loga„ > logc + nlog(l + 5). for some constant c. 
From this we get 

0< lim lim to f" = 0. 

n-Kx log a n n-Kx log c + n log(l + J 

□ 



Examples 13.11 13.21 and 13.31 show that there is a relation between the exponent of 

1/n 



convergence and the limit behavior of 9 "/°"+ 1 . This is generalized in Proposition 



1X71 

We will need a slightly more general form of Stolz Theorem. For the sake of 
completeness we include the proof of this result. 

Lemma 3.6. Let (i„)" =1 and (j/n)5£Li be sequences of positive real numbers such 
that (y n ) c ^' = i is strictly increasing and unbounded. Then 

lim ml < lim ml — < lim sup — < lim sup ■ 



n^oo y n+1 - y n rwoo y n y n y n+1 - y n 

Proof. Put I = lim inf Xn + 1 ~ Xn Given e > 0, there exists nn such that Xn + 1 ~ Xn > 
Z — e for all n > n$. Using this fact we get, for all n > no, 



no 



> ~ Vn a )(l ~ S). 



Thus 

lim inf — > I — e. 
Since this is true for any e > 0, we get 

lim inf — > I. 

The proof of the second part of this lemma is analogous. □ 
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Using the well-known equation ^2 k<n \ — lnn + 7 + (A) we get the alternative 
formulae for exponential densities 

Efc< 1 

(5) e(^4) = limsup — — 1 , 



(6) e(A)=liminf 



Sfe<a„ k 
Tlk<n k 



Efc<a„ k 

Proposition 3.7. Let A = {a\ < a-i < . . . < a n < . . .} and 

a(A) = liminf n- ' 



>oo a n+ i 
(3(A) = lim sup n—. 

Then 

(7) -±-<e{A)<e{A)<^. 

13(A) a(A) 

(We use the convention — = and ^ = 00.) 

In particular, if a(A) — (3(A), then e(A) — ~ ~p(A)' 

Proof. Applying Lemma 13.61 to ([3]) we get 

V i J- -±- 11 

v jL^k<n k -i. n+1 - n . n+1 v 11 

lim sup — — - — r < lim sup — r < urn sup = lim sup ^ — 

f y 1- 1- * an+i-an 1 n + 1 _Jh±_ 

By a similar argument we get 

E < 1 — — 11 

lim inf — ~" " > lim inf — 2zh- r > lim inf — — = lim inf 



V, „ I — n^oc V , ^ i _ n->oo a "+ 1-a " n^oo n + 1 ^ ' 

L~dk<a n k ±-~<a n <k<a n +i k a a n 

□ 

The above lemma yields 

Theorem 3.8. Let a, (3 be real numbers with 1 < a < j3. 

(i) If there exists a real sequences (e„)™ =1 tending to zero such that, for each 



n > 1, 



ft J \ a ^ 9n 

(1 + e n j- < 



n a n+ i 
then 

6(A) < -. 
a 

(ii) // there exists a real sequences (f n )^Li tending to zero such that, for each 
n>l, 

^ <£(! + /„), 
a n n 

then 

Example 3.9. Proposition 13. 71 can be used to compute the exponential density for 
some sets from the above examples. By a straightforward computation we get the 
following values. 
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A = {a n ;ne N} 


a(A) 


M 


A = {[n*\;n g N} 


1 

a 


i 

a 


A = {2"; neN}U {2 2 '" + 1;N G N} 





+oo 


A = {n 2 ; n g N, n is not square} 


2 


4 


a„ =ab n (l + o(l)) 


+oo 


+oo 


a n = k + In 


1 


1 


a n = k + In + in 2 


2 


2 


a„ = in d (l + o(l)) 


d 


d 



We have shown in Example 12.51 that e(A) — for the set in the second row from 
this table. It can be shown easily that e(A) — i for the set in the fourth row. These 
two examples show that the inequalities in ([7]) can be strict. 

In all other rows we have a(A) — (3(A), and the value of e(A) can be computed 
using Proposition 13.71 

The computation for the set in Example l2.6l is slightly more complicated. We use 

the function f(x) = fl + -^=J again. Notice that (O implies that this function is 
increasing. 

Using the mean value theorem and (J3j> we get 
n /(n + l)-/(n) > r mm{f'( C y,ce [n,n+l]} > 



fin) 



fin) 



> n — > 

fin) 



fin) 



fin) 2( v / ^TT+l)2(v / ^TT+l) 



and the last expression tends to +oo as n — > oo. 

We found out that a(A) = /8(A) = +oo. Thus e(A) = by Proposition 1X71 



Remark 3.10. If the set A satisfies the hypotheses of Theorem 13.81 with a = ft, 
then e(A) = t(A) — —. This type of sets A generalizes the sets considered in 
Example 13.21 (sequences increasing arithmetically; a = /3 = 1) and in Example 
(sequences increasing polynomially; a = /3 > 1). 



Now we state two refinements of Theorem 13. 81 Theorems 13.121 and 13.131 
Lemma 3.11. For any x € [0, s] the inequality 

- ln(l - x) < x + x 2 

holds. 

Proof. By studying f(x) — x + x 2 — [— ln(l — x)]. □ 

Theorem 3.12. Let (3 be a real number, /3 > 1. If there exists a real sequence 
(/n)^Li tending to zero such that, for each n > I, 

-^<^(l + /„), 
a n +i n 

then 



eiA)> 
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Proof. By the definition of e(A) it is sufficient to show that for each < e < ^ 
there exists hq = no(s) such that for each n > hq 

In 71 1 



We will verify that 



for every n large enough. 
The hypothesis gives 



lna„ p 



In (n + 1) 
lna„ + i < — = 



a ri+l — a n ^ P 



On+1 n 
Qn+1 < J 



< -(l + /n), 



a„ 1- |(l + / n )' 
Let us choose ni such that |/„| < |, for each n>n\. Then we get 

" Oj i " 5 
lna„ + i = lna ni + } In— — < lna ni - V ln(l (1 + /„)). 

i-ni i— ni 

Let «2 > ni be such that |^(1 + / n )| < | whenever n > ri2- Then we get 
lna n+1 < ci + X] j(l + fi) + E ^"C 1 + -^) 2 - 

Put S = 5]-r^7 > and choose n 3 > n 2 such that |/,| < 5, whenever i > n 3 . 
Then, for all n > 713, 

lna„+i < c 2 + ^ + ^ - 2 < 

i— 713 i=ri3 



n 

< c 3 + /3(1 + J) 2^ -r < c 3 + + 5) + + J) In(n + 1) 



holds. 

Obviously 



13(1 + S) < - 1 



and therefore, the right hand side of the above inequality is at most hlt ^ 1 ^ 1 ) for 



a 



— t 



every sufficiently large n. □ 

Theorem 3.13. Let a be a real number, a > 1. Suppose that for all n 

— > -(1 + e n ), 
a n n 

where lim e„ = 0. Then 

n— too 

1 



S(A)< 



n 



Note that Proposition 13 . 5 1 can be deduced from the above theorem. 



GAPS AND THE EXPONENT OF CONVERGENCE OF AN INTEGER SEQUENCE 9 



Proof. If a = 1 we are done. Suppose that a > 1. 

By the definition of e(A) it suffices to show that for each e > there is an 
no = no(s) such that 

In n 1 

whenever n > uq. That is, Inn < (— + e) lna„ or equivalently 

Inn 



Fix e > 0. We shall prove that for all n sufficiently large 

, , , ln(n + I) 
8 lna n+1 > -4 

Let 5 = 5 y J pf^r- Obviously 6 < 1. Choose ni such that |e„| < 5 for all n > m. The 
hypothesis of the theorem implies that for all n 

> 1 + -(1 + e„). 

a„ n 

Then for n > ni, we have 

n n 

lna n+ i = lna ni + £ In > lna ni + £ In + —(1 + e,)J , 

i— ni 1 i—ni 

and by the inequality 



x 2 

ln(l + x )>x- — 



(valid for x > 0), we have 



lna„ + i > lna ?ll + ^ -(1 + e;) - - -^(l + e,) > 

n 1 1 oo 1 

> In a ni +a (l-6)J2 7 -kl + 5?°? £ A 



2 



Finally 

" 1 

lna n+ i > c 4 + a(l -<?)£-, 

* » 7 



1=1 



where C4 does not depend on n. The last inequality implies that 
In a n +i > C4 + a(l — S) ln(n + f ), 

since Yh=i 1 > ln ( n + 1 )- 

Now to deduce that (JSJ) is valid for all n large enough, it suffices to verify that 
a(l — 5) > , which is straightforward. □ 



Note that by Proposition ^. 5l the study of exponential densities is non-trivial only 
for sets A such that liminf f 2 - = 0. In view of this, the results stated in Theorems 

13.121 and 13.131 arc far from being complete since only comparison of ^ or ^-j- to 

sequences of the type "constant times i" was considered. Nevertheless these cases, 
motivated by Examples 13.21 and 13.31 are the most important ones as the following 
observations show. 
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Observation 1. If — is approximatively with a > 1, then a n+ \ is ap- 

n 

proximatively a n (l + n a ) and a n is approximatively c Yl (l + j^)- The product 

i=l 

oo n 

EI (l + 7^) being convergent, we get that the set { [c Y\ (l + ^) J ; n € N} is finite. 

i=l i=l 

Observation 2. If Ss. \ s approximatively ^ with < a < 1, again a n would 
be close to u n := c Y[ (1 + 4r)- Then lnw„ ~ 3 , so that lim -f^ = +oo. In 

\ i a ri— >oo mn 

other words, A has zero exponential density. 
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